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CLAIMS: 
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1. A method of determining a best-case response time of a first periodic task, the 
method comprising: 

a first step of determining that the first periodic task has a lower priority than a 
higher priority of a second periodic task, 
characterized in that the method further comprises: 

a second step of determining that the best-case response time of the first 
periodic task is substantially equal to the difference between a start of the first periodic task 
and a completion of the first periodic task, the start being right after a release of the first 
periodic task and the completion coinciding with a release of the second periodic task. 

2. A method of determining a best-case response time of a first periodic task 
according to claim 1, wherein BRi denotes the best-case response time of the first periodic 
task, BRi being substantially equal to the largest value that satisfies: 

BRi 
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wherein BQ denotes a best-case computation time of the first periodic task t< , hp(i) denotes a 
set of tasks with a higher priority than the lower priority, 7} denotes a period of activation of a 
task j of hp(i). 
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3. A method of determining a best-case response time of a first periodic task 

according to claim 2, wherein WRi denotes a worst-case response time of the first periodic 
task Xi and the best-case response time BRi can be found by an iterative procedure of k 
iterations, where k = 0J, ...comprising: 

BRi(0) = WRi 



BRi(k+l) = BG+ ^ 



BRi(k) 
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wherein the iterative procedure terminates when the same value is found for two successive 
iterations of k. 



PHNL000608 

14 31.07.2001 

4. A method of determining a best-case response time of a first periodic task 
according to claim 3, wherein the worst-case response time of the first periodic task is based 
upon a worst-case computation time of the first periodic task. 

5. A method of determining a best-case response time of a first periodic task 
according to claim 3, wherein the worst-case response time of the first periodic task is based 
upon a best-case computation time of the first periodic task. 
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6. A method of determining a best-case response time of a first periodic task 

according to claim 3, wherein RJ t denotes a release jitter of the first periodic task r*, the 
release jitter being a variation in the release of the first periodic task and the release jitter 
having a negative contribution to the best-case response time: 
BRi(0) = WRi 



BRi(k + l) = BG+ J 
wherein x + denotes the maximum of 0 and x. 



BRi{k)-RJj 
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7. A system for determining a best-case response time of a first periodic task, the 
system comprising: 

determination means conceived to determine that the first periodic task has a 
lower priority than a higher priority of a second periodic task, 
characterized in that the system further comprises: 

response time means conceived to determine that the best-case response time 
of the first periodic task is substantially equal to the difference between a start of the first 
periodic task right after its release and a completion of the first periodic task that coincides 
with a release of the second periodic task. 

8. A system (800) of determining a best-case response time of a first periodic 
task according to claim 7, the system further comprising first calculation means (802) 
conceived to calculate the best-case response time denoted by BRi according to the following 
formula: 



BRi = Bd + £ 

]&hp{i) 



BRi 
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wherein BQ denotes a best-case computation time of the first periodic task %u hp(i) denotes a 
set of tasks with a higher priority than the priority of the first periodic task, 7} denotes a 
period of activation of a task j of hp(i), and BR t denotes the best-case response time of the 
first periodic task. 

9. A system (800) of determining a best-case response time of a first periodic 

task according to claim 8, the system further comprising second calculation means (804) 
conceived to calculate the best-case response time denoted by BRi according to the following 
iterative procedure of k iterations, where k = 0,7,...: 

BRt{0) = WRi 

^BRiik) 



BRi(k + l) = BG + £ 



Tj 



BQ 



wherein WRi denotes a worst-case response time of the first periodic task r,- and the iterative 
procedure terminates when the same value is found for two successive iterations of k. 
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10. A system (800) of determining a best-case response time of a first periodic 

task according to claim 7, the system further comprising third calculation means (806) 
conceived to calculate the best-case response time denoted by BRi corrected for a release 
jitter, the release jitter being a variation in the release of the first periodic task: 
BRi(Q)=WRi 



BRi(k + l) = BC i+ J 



BRi(k)~RJj 

Tj 
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wherein RJ t denotes the release jitter of the first periodic task r,-, and jc + denotes the maximum 
of 0 and x. 



11. A computer program product arranged to perform the method according to any 

of the claims 1 to 6. 

25 12. A storage device (812) comprising a computer program product according to 

claim 11. 



13. 
10. 



A television set (910) comprising a system according to any of the claims 7 to 
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14. A set-top box (1002) comprising a system according to any of the claims 7 to 

10. 
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